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Abstract 

P^ \ Given a finite group G, denote by D(G) the degree pattern of G and by OC(G) the set of aU 

r^ ■ order components of G. Denote by /iod(G) (resp. /loc(G)) the number of isomorphism classes 

of finite groups H satisfying conditions \H\ = \G\ and T){H) = D(G) (resp. OC{H) = OC(G)). 

A finite group G is called OD-characterizable (resp. OC-characterizable) if /iod(G) = 1 (resp. 
J^ ! ^Oc(G) = 1). Let G = Gp(2) be a symplectic group over binary field, for which 2^ — 1 > 7 is a 

Mersenne prime. The aim of this article is to prove that ft.oD(G) = 1 = hoc{C). 

Keywords: spectrum of a group, prime graph, degree pattern, order component, symplectic 
K^ ■ group Cn{q), OD(OC)-characterizability of a finite group. 
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^ : 1 Introduction 

Q I Only finite groups will be considered. Let G be a group, 7r(G) the set of all prime divisors of its order 

cn ' and uj{G) be the spectrum of G, that is the set of its element orders. The prime graph GK(G) (or 

Gruenberg-Kegel graph) of G is a simple graph whose vertex set is vr(G) and two distinct vertices p 
and q are joined by an edge (and we write p ~ g) if and only if pq G uj{G). Let t(G) be the number 
k> ' of connected components of GK(G). The ith connected component is denoted by vrj(G) for each 

Jj ■ i = 1,2, . . . ,t{G). In the case when 2 G vr(G), we assume that 2 G vri(G). 

The classification of simple groups with disconnected prime graph was obtained by Williams [26] 
and Kondratev [12]. Moreover, a corrected list of these groups can be found in [13]. Recall that a 
clique in a graph is a set of pairwise adjacent vertices. Note that for all non-abelian simple groups 
S with disconnected prime graph, all connected components ■Ki{S) for 2 < i < t{S) are clique, for 
instance, see [12], [23] and [26]. 

The degree degg(p) of a vertex p G t^{G) in GK(G) is the number of edges incident on p. If 
7r(G) = {pi,P2, ■ ■ ■ ,Ph} with pi < P2 < ■ ■ ■ < Ph, then we define 



C^ 



D(G) := {degGipi),degG{p2), ■ ■ ■ AegciPh)) , 

which is called the degree pattern of G. 

Given a group G, denote by /ioD(G) the number of isomorphism classes of groups with the same 
order and degree pattern as G. For instance, if G is a cyclic group of order p, where p is a prime 
number, then /iod(G) = 1. Notice that the cyclic group Zp is the only group of order p. Similarly, 
in the case when G is a p-group of order p'^, /iod(G) = 2, in fact, the non-isomorphic groups Zp2 and 
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Zip X Zp are the only groups with the same order and degree pattern. All finite groups, in terms of 
the function /ioD(")' ^^^ classified as follows: 

Definition 1 A group G is called k-fold OD-characterizable if hoDiG) = k- Usually, a 1-fold OD- 
characterizable group is simply called OD-characterizable. 

There are scattered results in the literature showing that certain simple groups are fc-fold OD- 
characterizable for k G {1)2} (see Table 1). In this article, we will focus our attention on the 
symplectic groups Cp(2) = S'2p(2), where p is an odd prime. Recall that C2(2) is not a simple group, 
in fact, the derived subgroup 6*2(2)' is a simple group which is isomorphic with Aq = ^2(9). In 
addition, we recall that ^2(3) ^ %(22), S„(2'") ^ C„(2'") and B2{q) = C2{q) (see [4]). Previously, 
it was determined the values of hooi') for some sympelectic and orthogonal groups (see [2, 14]): 

G Restrictions on G hooiG) 

i 

1 
1 

2 

1, g is an odd prime power 2 

Id prime, 2 

If n is a natural number, then 7r(n) denotes the set of all prime divisors of n. Given a group G, the 
order of G can be expressed as a product of some co-prime natural numbers mi{G), i = 1, 2, . . . , t{G), 
with 7r{mi{G)) = 7ri{G). The numbers mi{G),m2{G), . . . , w.((g)(G) are called the order components 
ofG. We set 

0C(G):={mi(G),m2(G),...,m,(G)(G')}. 

A list of order components of simple groups with disconnected prime graphs can be found in [5, 
Tables 1-4 ]. In the similar manner, we define hociG) as the number of isomorphism classes of finite 
groups with the same set OC(G) of order components. Again, in terms of function /ioc(")) the groups 
G are classified as follows: 

Definition 2 A finite group G is called k-fold OC-characterizable if hoc{G) = k. In the case when 
k = 1 the group G is simply called OC-characterizable. 

It is worth mentioning that the characterization of finite groups through their order components 
was first introduced by Chen in [5]. A Mersenne prime is a prime that can be written as 2^ — 1 for 
some prime p. The purpose of this article is to prove the following theorem. 

Theorem 1 Let C = Gp{2) be the symplectic group over binary field, for which 2^ — 1 > 7 is a 
Mersenne prime. Then /iod(C') = 1 = /loc(C)- 

Remark. It is worth noting that the values of functions /ioD(") and /ioc(") rnay be different. For 
instance, suppose M G {B^{b),G^{b)}. By [26], the prime graph associated with M is connected and 
so OC(M) = {\M\ = 2^ • 3^ • 5^ • 7 • 13 • 31}. On the other hand, it is easy to see that the prime graph 
associated with a nilpotent group is always a clique, hence, we have 

hoc{M) > z/nii(|M|) ^ z^a(|M|) = Par(9)^ • Par(4) = 30^ x 5 = 4500, 

where Vnwin) (resp. fa(^)) signifies the number of non-isomorphic nilpotent (resp. abelian) groups 
of order n and Par(n) denotes the number of partitions of n. However, by Theorem 1.3 in [2], we 
know that hoji{M) = 2. 



We now introduce some further notation. If a is a natural number, r is an odd prime and 
{r,a) = 1, then by e{r,a) we denote the multipUcative order of a modulo r, that is the minimal 
natural number n with a" = 1 (mod r). If a is odd, we put 

{1 if a = 1 (mod 4), 
2 ifa = -l (mod 4). 
We also define the function r] : N — > N, as follows 

{m if 771 = 1 (mod 2), 
f if m = (mod 2). 

Moreover, we will use the notation A„ and S„ to denote the alternating and the symmetric group on 
n letters, respectively. All unexplained notation and terminology are borrowed from the Atlas [7]. 

2 Preliminaries 

The following lemma is a consequence of Zsigmondy's theorem (see [37]). 

Lemma 1 Let a be a natural number greater than 1 . Then for every natural number n there exists 
a prime r with e(r, a) = n hut for the cases (n, a) £ {(1, 2), (1, 3), (6, 2)} 

A prime r with e{r,a) = n is called a primitive prime divisor of a" — 1. By Lemma 1, such a 
prime exists except for the cases mentioned in the lemma. Given a natural number a, we denote by 
ppd(a"' — 1) the set of all primitive prime divisors of a" — 1. By our definition, we have 7r(a — 1) = 
ppd(a — 1) but for the following sole exception, namely, 2 ^ ppd(a — 1) if e(2,a) = 2. In this case, 
we assume that 2 G ppd(a^ — 1). 

Lemma 2 ([25]) Let M be one of the simple groups of Lie type, Bn{q) or Cn{q), over a field of 
characteristic p. Let r, s be odd primes with r,s£ 7r(M) \ {p}. suppose that r G ppd((? — 1), 
s G ppd(g' — 1) and 1 < r]{k) < r}{l). Then r and s are non-adjacent if and only if i]{k) + i]{l) > n 
and ^ is not an odd natural number. 

Lemma 3 ([24]) Let M be one of the simple groups of Lie type, Bn{q) or Cn{q), over a field of 
characteristic p, and let r G 7r(M) \ {p} and r G ppd{q^ — 1). Then r and p are non-adjacent if and 
only if rj{k) > n — 1. 

Using Lemmas 2 and 3, we have: 

• The prime graphs GK{Bn{q)) and GK(C„(g)) coincide [24, Proposition 7.5]. 

. \Bn{q)\ = \Cn{q)\ and D(5„(g)) = B{Cn{q))- 

Corollary 1 Let p > 3 be a prime and C = Cp{2). Then degc(3) = |7ri(C)| — 1. 

Proof. Recall that 

p-i 
7ri(M) =7r('2(2P + l)]J(22^-l)') and 7r2(M) = 7r(2P - 1). 
1=1 

Moreover, by Lemma 2, it follows that only primitive prime divisors of 2^ — 1 are non- adjacent to 3. 
But by Lemmas 2 and 3 we deduce that deg(3) = |7ri(M)| — 1, as desired. D 

The following easy lemma (which is appeared in [6]) is crucial to the study of characterizability 
of symplectic groups Cp(2) by order components. 



Lemma 4 Let G he a group whose prime graph has more than one component. If H is a normal 
TTk-subgroup of G, then \H\ — 1 is divisible by rrii, i^k. 

Lemma 5 ([15]) Let S be a simple group with a disconnected prime graph GK(S), except C/4(2) and 
U5{2). If G is a group with OC{G) = OC{S), then G is neither a Frobenius group nor a 2-Frobenius 
group. 

Lemma 6 ([26]) Let G be a group with t{G) > 2. Then one of the following hold: 

(1) G is either a Frobenius group or a 2-Frobenius group. 

(2) G has a normal series 1<II <iK<G such that H is a nilpotent iri-group, K/H is a non-ahelian 
simple group, G/K is a iri-group, \G/K\ divides \Out{K/II)\ and any odd order component of 
G is equal to one of the odd order components of K/H . 

Lemma 7 ([8]) The only solution of the equation p^ — g" = 1, where p, q are primes and m,n > 1 
are integers, is {p,q,m,n) = (3,2,2,3). 

Given a natural number B and a prime number t, we denote by Bt the t-part of B, that is the 
largest power of t dividing B. 

Lemma 8 ([22]) Let B = {2^ - 1)(2'^ -!)••• (2^" - 1). If t is a prime divisor of B, then Bt < 23". 
Furthermore, if t > 5 then Bt < 2^" . 

3 Proof of Theorem 1 

Throughout this section, we will assume that 2^ — 1 > 7 is a Mersenne prime and G = Cp{2). Suppose 
that G is a group with the same order and degree pattern as C, that is 

p 

„2 



|G| = \G\ = 2P J](22^ - 1) and D(G) = D(C7). 



Note that, according to the results summarized in [12], we have 

p-i 
7ri(C) = 7r (2(2^ + 1) J] (22^-1)) and 7r2(C) = {2^ - 1}. 

By our hypothesis, it is easy to see that 

MG) = MC) = {2P - 1} and 7r(G) = 7r(C) = ^i(C) U {2^ - 1}, 

and so t{C) = 2. First of all, we notice that 2^ — 1 is the largest prime in tt{G) = vr(C). Moreover, 
it follows from Corollary 1 that 

degG(3) = degc(3) = |7ri(C)|-l, 

and this forces tti{G) = vri(C) and t{G) = 2. Hence, we have 

OC(G) = OC(C) = I 2P\2'P + 1) JJ(22^ - 1), 2^ - 1 i , 

and from Lemma 5, the group G is neither a Frobenius group nor a 2-Frobenius group. Finally, 
Lemma 6, reduces the problem to the study of the simple groups. Indeed, by Lemma 6, there is a 
normal series l<]i:f<li^<lGofG such that: 



(1) H is a nilpotent vri-group, K/H is a non-abelian simple group and G/K is a vri-group. More- 
over, we have 

K/H ^ G/H ^ Aut{K/H), 

and t{K/H) ^ t{G) ^ 2, 

(2) 2^ — 1 is the only odd order component of G which is equal to one of those of the qutient K/H, 

(3) \G/K\ divides \Out{K/H)\. 

Now we will continue the proof step by step. 

Step 1 K/H ^ 2^3(2), 2^4(2)', 2yl5(2), ^7(2), £;7(3),A2(4),2£;g(2) or one of the sporadic simple 
groups. 

Note that either the odd order components of above groups are not equal to a Mersenne prime 
2^ — 1 > 7 or their orders does not divide the order of G. 

Step 2 K/H ^ A„, where n and n — 2 are both prime numbers. 

In this case, it follows that n = 2*' — 1. Now, simple computations show that 

272 

Now, if p > 5, then 2^ — p — 2 > p^ and hence the 2-part of \An\ does not divide the 2-part of |G|, 
a contradiction. In the case when p = 5, then n = 31 and \K/H\ = (3l!)/2, which does not divide 

Id = |C5(2)| = 2^5 . 36 • 52 • 7 • 11 • 17 • 31, again a contradiction. 

Step 3 K/H % An, where n = q,q + l,q + 2 (q is a prime number), and one of n, n — 2 is not 
prime. 

Here, {q} is the only odd order component of K/H, and so g = 2^ — 1. Now, we consider the 
alternating group Ag which is a subgroup of K/H = A„. Similar arguments as those in the previous 
step, on the subgroup Ag instead of A„, lead us a contradiction. 

Step 4 K/H is isomorphic neither '^EQ{q), q > 2, or EQ{q). 

We deal with '^EQ{q), q > 2, the proof for EQ{q) being quite similar. Suppose K/H = '^EQ{q). First 
of all, we recall that 

\^E,iq)\ = \,, q'\q'' - 1)(^' + l){q' - !)(<?' - l)(g' + l)(g' - !)• 

Considering the only odd order component of '^E^{q), that is (g® — q^ + l)/(3, q + 1), we must have 
{q^ — g3 _j_ i)/(3^ gr -j- 1) = 2P — 1, which implies that q^ > 2^, or equivalently q'^^ > 2^^. Let q = r^ . 
If r is an odd prime, then from Lemma 8, we get 
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\K/H\r ^ \G[, < 2'P, 



which is a contradiction. Therefore we may assume that r = 2. In this case, we have (2^-^ — 2^^ + 
l)/(3, 2^ + 1) = 2P - 1. Now, if (3, 2-^ + 1) = 1, then we obtain 23/(2^/ - 1) = 2(2^-^ - 1), from which 
we deduce that 3/ = 1, a contradiction. In the case where (3, 2-' + 1) = 3, an easy calculation shows 
that 2^-^ (2^-'^ — 1) = 2^(3 • 2^^"^ — 1), and so 3/ = 2, which is again a contradiction. 

Step 5 K/H ^ F4{q), where q is an odd prime power. 



We remark that g^ — g^ + 1 is the only odd order component of F4{q), and clearly this forces 
g^ - g2 + 1 = 2P - 1. Then q'^{q'^ - 1) = 2(2""! - 1), which shows that 2(2^-^ - 1) is divisible by 4, 
a contradiction. 

Step 6 K/H ^ 2^2(9), where q = 22™+i > 2. 

Recall that \'^B2{q)\ = ((^{q^ + l){q — 1) and the odd order components of '^B2{q) are 

q-1, q-j2^+l, q+y%+l. 



If g — 1 = 2^ — 1, then q = 2^. Now, we consider the primitive prime divisor r G ppd(2^*' — 1). 
Clearly r G 7r(2^^ + 1), and so r G T[(^B2{q)) ^ 7r(G). This is a contradiction. 

In the case when q — ^J2q + 1 = 2*^ — 1 (resp. q + ^J2q + 1 = 2^ — 1), by simple computations we 
obtain 2™+i(2'" - 1) = 2(2^-1 - 1) (resp. 2^+1(2™ + 1) = 2(2^-^ - 1)), a contradiction. 

Step 7 KjH ^ E^{q), where g = 2,3 (mod 5). 

The odd order components of Es{q) in this case are 

8 4 , , q^^ + q^ + 1 q^^-q^ + 1 



+ 1, 



+ q+l q^ - q + l 



liq^ -q* + l = 2P-l, then we obtain q^{q - l)(g + l)iq'^ + 1) = 2(2^-^ - 1). However, the left 
hand side is divisible by 16, while the right hand side is divisible by 2, an impossible. 

If (g^° + q^ + ^)/{<f' + g + 1) = 2^ — 1, then after subtracting 1 from both sides of this equation 
and some simple computations, we obtain 

q{q -l){q+ l){q^ + l){q^ + q^ - I) = 2(2^'! - 1). 

Now, if q is odd, then the left hand side is divisible by 16, a contradiction. Moreover, if q is even, then 
it follows that q = 2, and if this is substituted in above equation we get 83 = 2^"^, a contradiction. 
The case {q^^ — q^ + l)/{q'^ — (7 + 1) = 2^ — 1 is quite similar to the previous case and it is omitted. 

Step 8 K/H ^ Esiq), where g = 0, 1,4 (mod 5). 

The odd order components of Es{q) in this case are 

9^° + l 8_ 4 g^° + g^ + 1 g^Q -q^ + 1 

g^ + 1 g^ + g + 1 g^ — g + 1 

Consider the first case. Let {q^^ + l)/{q'^ + 1) = 2^ — 1. Subtracting 1 from both sides of this 
equality, we get 

q\q'-l){q' + l) = 2{2P-'-l), 

which implies 2(2*^^^ — 1) is divisible by 4, a contradiction. 

Similarly, if g^ - g^ + 1 = 2^ - 1, we obtain g^(g - l)(g + l){q^ + 1) = 2(2*'"^ - 1), which shows 
that 2(2^"^ — 1) is divisible by 16, a contradiction. 

Similar arguments work if {q^^ + q^ + l)/{q'^ + q+l) = 2^ — 1 or {q^*^ — q^ + 1) / {q'^ — q + 1) =2^ — 1, 
and we omit the details. 

Step 9 K/H ^ ^F^iq), where q = 2^"'+^ > 2. 

The odd order components of ^F4{q) are q^ + y2q^ + q + \/2q + 1 and (f' — \f2c^ + 9 — \/2q + 1. 
Therefore, we have c^ + \f2^ + g + \j2q + 1 = 2^ — 1 or (7^ — i/2g^ + g - \j2q + 1 = 2^ - 1. However, 
if 2^™+! is substituted in these equations we obtain 2^+1(23"^+^ ± 22™+! ± 2™ ± 1) = 2(2^"^ - 1), 
which is a contradiction. 



step 10 K/H ^ Fi{q), where g = 2™. 

The odd order components of Fi{q) are g^ + 1 and q'^ — q^ + 1. It is easy to see that in both cases, 
22m (divides 2(2^"^ — 1), a contradiction. 

Step 11 K/H ^ "^Giiq), where q = S^^+i > 3. 

The odd order components of '^G2{q) are q + \/3g + 1 and q — \/3^+ 1- If (? — \/3g + 1 = 2^ — 1, then 
^3 y 2^P^ while Lemma 8 shows that q^ < 2^^, which is a contradiction. If g + -v/3g + 1 = 2^ — 1, then 

2P - 2 = 2(2"^ - 1)(2'^ + 1) = 3^+1(3™ + 1). (1) 

p — 1 P~l 

First of aU, we recaU that (2^~ — 1, 2~2~ + ij = 1. Now we consider two cases separately: 
{i) If 3™+^ divides 2^-1, then 

3™ + 1< 3"^+^ < 2^ - 1 < 2"^ + 1. 
Hence, we obtain 



gm+l^gm ^ ^) ^ 2(2^^ - 1)(2V + 1) 



a contradiction. 



. -, p— 1 p— 1 . -. 

(ii) If 3™+^ divides 2 2 +1, then 2 2 -)- l = /;; . 3"^+^^ where k Is a. natural number. Now, from Eq. 

(1), it follows that 

2^(2"^ - 1) = 3™ + 1, 

p+i 
and consequently 3™ > 2 2 — 1. Therefore we have 

2^ - 1 < 3™ < 3™+^ < 2^ + 1, 

a contradiction. 

Step 12 K/H ^ G2{q), where g = 3™. 

Recall that the odd order components of G2{q) are q^ — q + 1 and q^ + q+1. \i q^ — q+ 1 = 2^ — 1 
then q^ > 2^^, while one can follow from Lemma 8 that q^ < 2^^, which is a contradiction. If 
9^ +9+1 = 2^— 1, then q{q + 1) = 2 (mod 4), which forces m is even. But then, it is obvious that 
2^ — 2 = q{q + 1) = 2 (mod 8), a contradiction. 

Step 13 K/H ^ ^1)^(3), where r = 2™ + 1 is a prime number and m > 1. 

Recall that 

I'Dr-m = ^^^^—^y(r-^){3^ + 1) J](32^ - 1), 

and the odd order components of ^Dr(3) are 

3^-^ + 1 , 3'' + 1 

and 



2 4 

In the case when (3''^"'^ + 1)/2 = 2^ — 1, adding 1 to both sides of this equality, we obtain 3(3''^^ + 1) = 
2^+^, which is a contradiction. If (3*" + l)/4 = 2*^ — 1, then r ^ 5 because p ^ 5. Moreover, on the 
one hand, from last equation we obtain 3*" = 2^+^ — 5 > 2^+^, which implies that 

On the other hand, it follows from Lemma 8 that 

which is a contradiction. 



Step 14 K/H ^ Bn{q), where n = 2"^ > 4 and q = r^ is an odd prime power. 
Note that 

and the only odd order component of 5„(g) is (^"+l)/2. If (9"+l)/2 = 2^-1, then g" = 2^+^-3 > 2^ 
and clearly q is not divisible by 2 and 3. Since p > 5 and n ^ 4, it is easy to see that 

On the other hand, by Lemma 8, we obtain 

g"' = \K/H\r ^ \G\r < 22P, 

which is a contradiction. 

Step 15 K/H ^Br{3). 

The only odd order component of 5^(3) is (3'' - l)/2. If (3^ - l)/2 = 2^-1, then 2^+^ - 3'' = 1. 
However, this equation has no solution by Lemma 7, which is impossible. 

Step 16 K/H^^Di{q). 

We recall that q'^ — q^ + 1 is the only odd order component of '^Di{q), and so q'^ — q^ + 1 = 2^ — 1. 
But then, q^{q^ — 1) = 2(2^"^ — 1), which shows that 2{2P~^ — 1) is divisible by 4, a contradiction. 

Step 17 K/H ^ G2{q), where 2<q = ±l (mod 3). 

In this case, the odd order components of G2{q) are q^ + q + 1 and cp' — q + 1. Let q = r^ . If 
(f' + q+l = 2^ —1, then q{q + l) = 2(2^"-'^ ~ 1); which shows that q> 2is not a power of 2. Moreover, 
since g — 1 ^ 2, we obtain 

q^-l = {q-l){q^ + q+l)'^2{2P-l), 

and so q^ ^ 2^+^ - 1 > 2^, which yields that q^ > 2^^. However, since |G2(^)| = 9^(9^ - 1)(^^ - 1), 
from Lemma 8, we conclude that 

q' = \K/H[, ^ \G\r < 2^P, 

which is a contradiction. 

The case when g^ — g + 1 = 2^ — 1 is similar and left to the reader. 

Step 18 K/H ^ ^L'„(3), where n = 2™ + 1 which is not a prime and m > 2. 

The odd order component of ^Dn{3) is (3"-^ + 1)/2. If (3"-^ + 1)/2 = 2^-1, then 2^+^ = 3(3"-^ _ i)^ 
a contradiction. 

Step 19 K/H ^ ^Z?r(3), where r '^ 5 is a prime and r / 2™ + 1. 

We recall that 



i'^-(3)i = jiYTT)^^^^''^^^^ + ^^ n(3'^ - 1) 



Moreover, the only odd order component of ^Dj.(3) is (S** + l)/4. Let (3'' + l)/4 = 2^ — 1. An easy 
computation shows that 3^ = 2^+^ — 5 > 2^+^. Moreover, we note that r — 1 ^ 4, and so 

On the other hand, by Lemma 8, we obtain 

3r(r-l) ^ i^/^i^ ^ 1^1^ ^ 23P, 

which is a contradiction. 



step 20 K/H ^ '^Dn{2), where n = 2™ + 1, m > 2. 

The only odd order component of '^Dn{2) is 2"~^ — 1. If 2"^^ — 1 = 2^ — 1, then n — 1 = p and 
2"! _ p^ ^^ impossible. 

Step 21 K/H ^ "^Dniq), where n = T^ > A and q = rf . 
Recall that 

ra-l 
|2i 



'^n(g)| 



^^^^g"("-^)(g" + l)n(g--l), 



and the only odd order component of "^Dniq) is (?" + l)/(2, g + !)• Then (g" + l)/(2, g + 1) = 2^ - 1. 
Assume first that {2,q + 1) = 1. In this case, we obtain g" = 2(2^"^ — 1), a contradiction. Assume 
next that (2, q + 1) = 2. Again, using simple calculations we obtain g" = 2^^^ — 3 > 2^ and so q 
cannot be a power of 2. Thus, since n — 1 ^ 3, q"^^"-^^' ^ g^^" > 2^^. However, Lemma 8 shows that 

^n(n-l) ^ |_^/^|^ ^ 1^1^ ^ 23P, 

which is a contradiction. 

Step 22 K/H ^ -Dr+i(g), t^/iere g = 2,3. 

The only odd order component of Dr+i{q) is {q^ — l)/(2, q — 1), and so {q^ — l)/(2, g — 1) = 2^ — 1. 
If (2, g — 1) = 1, then r = p and q = 2, and we have 

\K/H\ = |D,+i(2)| = \_ 2^(^+^(2^+^ - 1) ^(2^^ - 1), 

this shows that \K/H\2 does not divide |G|2, which is a contradiction. In the case when (2, q — 1) =2, 
we have the equation 2^^^ — 3'' = 1, which has no solution for p ^ 5, by Lemma 7. This is the final 
contradiction. 

Step 23 K/H ^ Dr{q), where q = 2,3,5 andr>5. 

We recall that the only odd order component of Dr{q) is {q^ — l)/{q — 1). We distinguish three cases 
separately. 

(i) q = 2. In this case, we have 2*" — 1 = 2*^ — 1, and so r = p and 

\K/H\ = \Dp{2)\ = 2P^P-'^\2P - 1) [|(22* - 1). 

i=l 

Note that |0ut(Dp(2))| = 2 and Dp{2) ^ G/H ^ Aut{Dp{2)). Now, considering the order of 
groups, we get \H\ = 2^(2^ + 1) where p - 1 < a < p. Let r G ppd(2^P - 1) and Q G SyV(F). 
Clearly r G 7r(2^ + 1), Q is a normal vri-subgroup of G and \Q\ divides 2^ + 1. Now, from 
Lemma 4, it follows that \Q\ — 1 is divisible by m2{G) = 2*^ — 1, and so |(5| — 1 ^ IP — \ or 
equivalently |Q| ^ 2^. This forces jQj =2^ + 1. But then m2{G) = 1P — \ does not divide the 
value IQI — 1 = 2^, which is a contradiction. 

(ii) (7 = 3. In this case, from the equality (3'' — l)/2 = 2*^ — 1, we deduce that 2^^^ — 3*" = 1. 
However, this equation has no solution when p ^ 5 by Lemma 7, a contradiction. 

iiii) g = 5. Here (5'' - l)/4 = 2^-1, and so 5'^ = 2^+^ - 3 > 2^+^. As before, since r - 1 ^ 4, we 
obtain s**!^^^) > s^** > 2^'-^+^^ On the other hand, we have 

by Lemma 8, which is a contradiction. 



step 24 K/H ^Cr{3). 

The only odd order component of Cr{3) is (3'' - l)/2. Thus, if (3'^ - l)/2 = 2^-1, then 2^+1 - 3'^ = 1. 
However, this equation has no solution by Lemma 7, an impossible. 

Step 25 K/H ^ Cn{q), where n = 2™ > 2. 

Note that 

and the only odd order component of Cn{q) is {q^ + l)/(2, q — 1). Thus (g" + l)/(2, g — 1) = 2*^ — 1. 
If (2, q — \) = 1, then q^ = 2(2^"^ — 1), which yields that q = p = 2 and n = 1, a contradiction. If 
(2, q — 1) = 2, then g" = 2^+^ — 3 > 2^, which implies that q is not a power of 2 and 3. Let g = r' . 
When n > 4, it is easy to see that 

q"-^ > g^" > 2^P > 22(P+^). 

But, from Lemma 8, we obtain 

q^" = \K/H\r ^ \G\r < 22P, 

a contradiction. Assume now that n = 2. In this case, we have q'^ = 2^~^^ — 3, or equivalently 

(g-l)(g + l) = 22(2^-1-1). 

However, the left hand side is divisible by 8, while the right hand side is divisible by 4, a contradiction. 

Step 26 K/H ^ Ai{q), where ^ = 2™ > 2. 

The odd order components of Ai{q) are ^ + 1 and q — 1- If g + 1 = 2^ — 1, then q = 2(2^~^ — 1), a 
contradiction. If g — 1 = 2*^ — 1, then q = IP . Moreover, since A\{(i) ^ GjH ^ Aut(^i(g)), it is easy 
to see that the order of H is divisible by (2^ - l)(24 - l) . . . (22(p-i) _ i). Let r G ppd(22(P-i) - 1) and 
Q G Syl^(ii^). Clearly Q is a vri-normal subgroup of G and \Q\ divides 2P~^ + 1. On the other hand, 
from Lemma 4, jQ] — 1 is divisible by 2^ — 1 which implies that \Q\ ^ IP . This is a contradiction. 

Step 27 KjH ^ Ax{q), where 3 ^ g = ±1 (mod 4) and q = rf . 

Assume first that 3 ^ q' = 1 (mod 4). In this case, the odd order components of Ai{q) are (q + l)/2 
and q. If (g + l)/2 = 2^—1, then r^ = q = 2^+^ — 3. First of all, we claim that / is an odd number. 
Otherwise, we have 

(rl-l)(r2+l) = 22(2^-1-1). 

But then, the left hand side is divisible by 8, while the right hand side is divisible by 4, which is a 
contradiction. Furthermore, by easy computations we observe that 

1^1 (9)1 = \q{q^ - 1) = 2^(2^+1 - 3)(2P-i - 1)(2P - 1). 
On the other hand, since \G/K\ ■ \H\ = |G|/|Ai(g)|, we deduce that 

\G/K\, •\H\, = J^ = 2^'~\ 

But since \G/K\ divides \Oul{Ai{q))\ = 2/ and / is odd, \G/K\2 is at most 2. Hence, if 52 G SyX^iH), 
then 1521 = 2^ ~2 or |52| = 2^ ~^. We notice that ^2 is a normal subgroup of G, because H is 
nilpotent. Now, it follows from Lemma 4 that 2^ — 1 divides 2^ "^ — 1 or 2^ ~^ — 1, which is a 
contradiction. If g = 2*^ — 1, we get a contradiction by Lemma 7. 

Assume next that 3 ^ g = — 1 (mod 4). In this case, the odd order components of Ai{q) are 
{q - l)/2 and q. If {q - l)/2 = 2^-1, then 2^+^ -r^ = 1. Noting Lemma 7, we deduce that / = 1, 
and hence r = 2^^^ — 1 is a Mersenne prime, which is a contradiction because p + 1 is not a prime. 
The case when g = 2^ — 1 is similar to the previous paragraph. 
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step 28 K/H ^ Ar{q), where (g - l)|(r + 1). 
Recall that 

\K/H\ = \M<1)\ = ^^^l^_^/ '^'^"W^' - 1)> 

and the only odd order component of Ar{q) is {q^ — l)/{q — 1), and so [q^ — V)/{q — 1) = 2^ — 1. As 
a simple observation we see that q^' — 1^ {q^ — l)/{q — l) = 2*'— 1 and so q^ ^ 2^\ Let q = P , where 
t is a prime number and / is a natural number. 

(i) Suppose first that r > 7. Then q 2 > g3(r+i) ^ 2^(7^'' ^ 2^'^"*"^^ Now, if t is an odd prime, 
then by Lemma 8 we obtain 

which is a contradiction. Therefore, we may assume that t = 2. In this case, we have (2''^ — 
l)/(2'^ — 1) = 2^ — 1, from which one can deduce that / = 1 and r = p. Thus 

2^^nLi(2^^-i) 

Since \G/K\ divides |Out(i^/F)| = |0ut(^p(2))| = 2, we conclude that \H\ is divisible by 
2P + 1. Let s G ppd(22p - 1) C 7r(2P + 1) and Q G Syl,(F). Clearly |Q||2P + L Since H is 
a normal vri-subgroup of G which is nilpotent, Q is also a normal vri-subgroup of G. Now, by 
Lemma 4, m2(G) = 2^-1 divides |Q| - 1, and so \Q\ ^ 2P. But, this forces \Q\ = 2P + 1. 
However, this contradicts the fact that 2^ — 1|2P. 

(ii) Suppose next that r = 5. If g is even, then from (q^ — l)/{q — 1) = 2*' — 1, we obtain 
q{q'^ + (7^ + g + 1) = 2(2*'^"'^ — 1), which implies that q = 2 and r = p = 5. Therefore, by easy 
calculations we see that 

which is not a natural number, a contradiction. If q is odd, then we get 

q{q + l)(g2 + l)=q^ + q^ + q2 + q = 2P-2, 
however q{q + l){q^ + 1) = (mod 4), while 2^ — 2 = 2 (mod 4), a contradiction. 

{in) Finally suppose that r = 3. Then q{q + 1) = 2(liP~^ — 1). First of all, we note that q is not 
even, otherwise p = 3, an impossible. In addition, we have 

g((? + l) = 2(2'^-l)(2'^ + l). (2) 

Now we consider two cases separately: 

p-i 
(a) If q divides 2 2 — 1^ then 



Hence, we obtain 



a contradiction. 



q<2^ - 1, q+l< 2V- +1. 



q{q + l) <2(2^-l)(2^ + l) 
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p— 1 p— 1 

(b) If q divides 2 2 + 1^ then 2 2 -\- I = kq for some natural number k. Now from Eq. 



(2), it follows that 



_p-i 



2/c(2^- -l)=q+l. 



If A; = 1, then p = q = 5. Hence 13 G tt{K/H) = tt{A3{5)) but 13 ^ 7r(G) = 7r((75(2)), a 
contradiction. Thus k >2 and we obtain 

2(2^ -2)-l<^<g + l^A;(? = 2^ + 1, 

a contradiction. 

Step 29 K/H ^ ^r-i(g), where {r,q) / (3, 2), (3, 4). 

Again, we recall that 

\K/H\ = \Ar-i{q)\ = ^-^gKr-i)/2-Q(^i _ 1)^ 
(r, q-l) f^^ 

and the only odd order component of Ar-i{q) is {q^ — ^)/{q — 1)(?', q — 1)- Hence, we must have 

{q^-l)/{q-l){r,q-l) = 2^-l, 

which implies that 

q--l-^{q--l)/{q-l){r,q-l) = T'-l, 

or equivalently q^ ^ 2^ . Let q = t^ , where t is a prime and / is a natural number. In what follows, 
we consider several cases separately. 

(i) r > 7. In this case, we obtain 

and Lemma 8 implies that t = 2. Now, Lemma 1 shows that q = 2 and r = p, and hence we 
obtain 

|G/g|.|fl| = ^fp^-P"-''=2'^nL.(^'.... 

On the other hand, \G/K\ divides \Out{K/H)\ = 2. From this we deduce that \H\ is divisible 
by 2P + 1. Let s G ppd(22*' - 1) ^ 7r(2P + 1) and Q G Syl^(iJ). Evidently Q is a normal subgroup 
of G and \Q\ divides 2^ + 1. Now, it follows from Lemma 4 that m2{G) = 2^ — l\\Q\ — 1, which 
is impossible. 

(ii) r = 5. Assume first that (5, q — 1) = 1. In this case, we have 

q^ -I 



q-l 

or equivalently 



^^ + ^•^ + ^^+9+1 = 2^-1, 



qiq+l)iq^ + I) = 2(2^-^-1). (3) 

If q is even, then we conclude that q = 2 and r = p = 5, and the proof is quite similar as (i). 
If q is odd, then the left-hand side of Eq. (3) is congruent to (mod 4), while the right-hand 
side of Eq. (3) is congruent to 2 (mod 4), a contradiction. 

Assume next that (5, q — 1) = 5. In this case, we have 

q^ + q^ + q^ + q+l = 5{2P-l), 
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or equivalently 

{q - l){q^ + 2q^ + 3q + A) = 10(2^"^ - 1). 

In the case when q is even, it follows that q = 2 and so 13 = 5(2^^^ — 1), a contradiction. 
Moreover, if q is odd, then from the equality q{q+ 1)(9^ + 1) = 5 • 2^ — 6 it is easily seen that the 
left-hand side of this equation is congruent to (mod 4) , while the right-hand side is congruent 
to 2 (mod 4), a contradiction. 

{iii) r = 3. In this case, we have (g^ — l)/(g — l){3,q — 1) = 2^ — 1. First of all, if q is even, then 
we obtain p = 3, which is not the case. Thus, we can assume that q is odd. 

If (3,g-l) = 1, then 



If q divides 2 2 — l^ then 



Hence, we obtain 



(?(g + l) = 2(2^-l)(2^ + l). (4) 



q< 2 V - 1, g+l< 2 V +1. 



q{q + l) < 2(2 V - 1)(2'^ + 1) 



p—1 p— 1 

a contradiction. If q divides 2~2~ + 1, then 2^~ + 1 = kq. Now, from Eq. (4), it follows that 

2/c(2^ -l) = q+l. 

When A; = 1, we conclude that p = 5 and q = 5. But then, we have \K/H\ = |yl2(5)| = 
2^ . 3 • 53 • 31, while |G| = |C5(2)| = 2^5 . 36 . 52 . 7 . n . 17 . 31^ this is a contradiction because 

\K/H\5 > |G|5. If A; > 2, then q > 2(2^^ - 2) - 1. Therefore, we have 

2(2^ -2)-l<g<^ + l< 2^ + 1, 

a contradiction. 

If (3,g - 1) = 3, then q{q + 1) = 2^(3 • 2^-^ - 1), which implies that 4||g + 1 and so 2\\q - 1. 
Moreover, under these conditions, one can easily deduce that / is odd, otherwise 8\q — 1 = 

f f f A 

t* — \ = (i2 — l)(t2 + 1), which is a contradiction. Thus, we have |A2(g)|2 = 2 , while 

1^2(^)12 

Since \GIK\ divides 2/(3,(7 ~ 1) and / is odd, \GIK\'2, ^ 2. Therefore a Sylow 2-subgroup 
of H has order either 2^ ~^ or 2^ ~^ . Applying Lemma 4 we deduce that 2^ — 1|2^ ~^ — 1 or 
2^ — 1|2P ~^ — 1. Now, one can easily check that the second divisibility is possible only for 
p = 5. But then, we get q[q + 1) = 2^ • 23, which is a contradiction. 

Step 30 K/H^'^Ar{q), where (g + l)|(r + l) and {r,q) / (3,3), (5,2). 

In this case, we have 

and the odd order component of '^Ar{q) is {q^ + l)/{q + 1), and so {q^ + l)/{q + 1) = 2^ — 1. An 
argument similar to that in the previous cases shows that q^ — 1 > {q'^' + 1) / {q + 1) = 2^ — 1, and so 
qV y 2P. Let q = tf . We now consider three cases separately. 
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(i) r > 7. Then q^^^^ > g3(r+i) ^ 2^q^'' > 2^(^+1), which forces by Lemma 8 that t = 2. Thus 
(2-' *" + 1)/(2'' +1) =2^ — 1, and, consequently, / = 1, r = 3 and p = 2, which is a contradiction. 

(m) If r = 5, then {q^ + 1)/(q' + 1) = 2*' — 1. Arguing as in the case (i), we conclude that t = 2 and 
/ = 1, whence 12 = 2^, a contradiction. 

(iii) If r = 3, then {q^ + l)/{q + 1) = 2^ - 1. It follows that q{q - 1) = 2(2^-^ - 1), and so g = p = 2, 
which is impossible. 

Step 31 K/H^'^Ar-i{q). 

In this case, we have 

\K/H\ = p^.„i(g)i = j^r^/'^'-'^^iii'i' - (-ir)> 

and the odd order component of '^Aj.^i{q) is {q^ + ^)/{q + !)(?', Q + !)• Thus 

(g + l)(r,g + l) 
As before, we deduce that q^ >2P . Let q = v . We now consider three cases separately. 

{i) r ^ 7. It follows that q^'^^^'^'l'^ ^ gi^'' > 2^*^, which implies that t = 2 by Lemma 8. Now, we 
obtain , j^,,"^j"j^ , =2^ — 1, which contradicts Lemma 1 because 2^ — 1 is the largest prime 
in7r(G). 

{ii) r = 5. In this case we have q^ + 1 = {q + 1){2P — 1)(5, q + 1). 

Assume first that q is even, that is g = 2^ . If (5, q+l) = 1, then we obtain 2^f = 2f'P+2P — 2f — 2, 
which is impossible. If (5,g + 1) =5, then 2^^ = 5(2-'^^ + 2^ — 2^) — 6, which is again a 
contradiction. 

Assume next that q is odd. Noting that q{q — V){q^ + 1) = (2^ — l)(5,g + 1) — 1, it is easily 
seen that the left hand side is congruent to (mod 4), while the right hand side is congruent 
to 2 (mod 4), a contradiction. 

{in) r = 3. In this case, we have {q^ + ^)/{q + 1)(3, (7 + 1) = 2^ — 1. If (3, q + l) = 1, then we obtain 

g(g - 1) = 2P - 2 = 2(2^ - 1)(2^ + 1). 

p — 1 p — 1 

If q divides 2, than p = 2, a contradiction. If q divides 2^~ — 1 or 2^~ + 1, then 

q{q-l)<2:P-2 = 2{f^ - \){f^ + 1), 

a contradiction. Therefore we may assume that (3, (/+!) = 3. If g is even, then we conclude that 
(7 = 4, which is a contradiction. We now suppose that q is odd. Since qi^q — 1) = 2^(3 • 2^~^ — 1), 

it follows that 4||g — 1, and so 2||g + 1. Moreover, under these hypotheses, one can easily deduce 

f L L 

that / is odd, otherwise 8|g — 1 = V — \ = {t^ — l)(t2 +1), which is a contradiction. On 

the other hand, \G/K\ divides f{3,q + 1) and since / is odd, \G/K\2 = 1. Therefore a Sylow 

2-subgroup of H has order 2^ ~*^. Again, using Lemma 4, we see that 2^ — 1|2^ ~^ — 1, which 

implies that p = 2. This is a contradiction. 

Step 32 K/H^Cr{2). 

The odd order component of Cr{2) is 2*" — 1. Thus 2*" — 1 = 2^ — 1. It follows that r = p, G/K = 1 
and H = 1, which means G = G. This completes the proof of the theorem. D 
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4 Appendix 

In a series of articles, it was shown that many finite simple groups are OD-characterizable or 2-fold 
OD-characterizable. Table 1 lists finite simple groups which are currently known to be fe-fold OD- 
characterizable for k G {1,2}. Until recently, no examples of simple groups P with /iod(-P) ^ 3 were 
known. Therefore, we posed the following question: 

Problem 1 Is there a non-abelian simple group P with hoi)iP) ^3? 

Table 1. Some non-abelian simple groups S with /iod('S') = 1 or 2. 



s 


Conditions on S 


hoD{S) 


Refs. 


A„ 


n = p,p + l,p + 2 {pa prime) 
5 ^n^ 100, n/ 10 

n = 106, 112 


1 
1 

1 


[18], [21] 
[9], [11], [16], 
[19], [30] 

[27] 




n = 10 


2 


[20] 


L2{q) 


9/2,3 


1 


[18], [21], 
[36] 


Lsiq) 


k(2^)| = l, d=(3,g-l) 


1 


[21] 


Usiq) 


k(2^)| = l, d={3,q+l),q>5 


1 


[21] 


L3{9) 




1 


[33] 


f^3(5) 




1 


[34] 


U{q) 


q^l7 


1 


[1, 3] 


Ua{7) 




1 


[3] 


Ln{2) 


n = p or p+ 1, for which 2^ — 1 is a prime 


1 


[3] 


Ln{2) 


n = 9, 10, 11 


1 


[10], [17] 


Ue{2) 




1 


[35] 


R{q) 


|7r(g±V3g + l)| = 1, g = 32™+i, m^ 1 


1 


[21] 


Sz{q) 


q = 22"+i ^ 8 


1 


[18], [21] 


Bm{q),Cm{q) 


m = 2-^ ^4, |7r((g'" + l)/2)| = 1, 


2 


[2] 


B2{q) = C2{q) 


\7r{{q^ + l)/2)\=l, g/3 


1 


[2] 


Bm{q) = Cra{q) 


m = 2/ ^ 2, 2\q, |7r(g™ + l) | = 1, (m, q) / (2, 2) 


1 


[2] 


Bp{3),Cp{3) 


7r((3P — l)/2) \ = 1, p is an odd prime 


2 


[2], [21] 


i33(5),C3(5) 




2 


[2] 


C3(4) 




1 


[14] 


S 


A sporadic simple group 


1 


[21] 


s 


A simple group with vr(S') =4, S ^ Aio 


1 


[32] 


s 


A simple group with [S"] ^ 10^, S ^ Aio, ^4(2) 


1 


[29] 


s 


A simple C2,2- group 


1 


[18] 



Although we have not found a simple group which is fc-fold OD-characterizable for k ^ 3, but 
among non-simple groups, there are many groups which are A;-fold OD-characterizable for k ^ 3. As 



In Table 3, g is a power of a prime number. 
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an easy example, if P is a p-group of order p", then hoD{P) = ^{p^)-, where v{rn) signifies the number 
of non- isomorphic groups of order m. Table 2 lists finite non-solvable groups which are currently 
known to be OD-characterizable or A;- fold OD-characterizable with k ^ 2. 

Table 2. Some non-solvable groups G with known /iodIC). 



Cs 

Ca 
Cs 
Ce 
Ct 
Cs 

Cio 
Cii 

Cl2 
Cl3 
Cl4 



G 


Conditions on G 


hoB{G) 


Refs. 


Aut(M) 


M is a sporadic group 7^ J2 , M'^L 


1 


[18] 




Sn 


n = p, p + 1 (p ^ 5 is a prime) 


1 


[18] 




^3(5) : 2 




1 


[34] 




U(i{2) : 2 




1 


[35] 




M 


MgCi 


2 


[20] 




M 


MGC2 


8 


[20] 




M 


MGC3 


3 


[9, 11, 16, 19, 27] 


M 


MGC4 


2 


[20] 




M 


MgCs 


3 


[20] 




M 


MgCq 


6 


[16] 




M 


MgCt 


1 


[31] 




M 


MgCs 


9 


[31] 




M 


MgCq 


3 


[34] 




M 


MgCio 


6 


[34] 




M 


MgCh 


3 


[35] 




M 


MGC12 


5 


[35] 




M 


MGC13 


1 


[28] 




M 


MgCi4 


1 


[17] 





{Aio, J2 X Z3} 

{§10, Z2 X Alo, Z2 ■ Aio, Ze x J2, S3 x J2, Z3 x (Z2 • J2), 

(Z3X J2)-Z2, Z3X Aut(J2)}. 
{§„, Z2 • A„, Z2 X A„}, where 9 ^ n ^ 100 with n / 10,p,p -|- 1 (pa prime) 

orn = 106, 112. 
{Aut(M'=L), Z2 X WL}. 
{Aut(J2), Z2X J2, Z2- J2}. 

{Aut(56(3)), ^2X^6(3), ^2-^6(3), ^2x07(3), Z2-07(3), Aut(07(3))}. 
{L2(49) : 2i, L2(49) : 22, L2(49) : 23}. 
{L ■ 22, Z2 X (L : 2i), Z2 x (L : 22), Z2 x (L : 23), Z2 • (L : 2i), 

Z2 • (L : 22), Z2 • (L : 23), Z4 x L, (Z2 x Z2) x L}, where L = L2(49). 

{^73(5): 3, Z3X[/3(5), Z3-?73(5)} 

{L : §3, ^2 • (^ : 3), Z3 x (L : 2), Z3 • (L : 2), (Z2 x L) : 2, (Z3 • L) : 2}, 

where L = U3{5). 
{^76(2): 3, Z3x[/6(2), Z3 • ^76(2)}. 

{L • §3, Z3 X (L : 2), Z3 • (L : 2), (Z3 x L) : 2, (Z3 • L) : 2}, where L = Uq{2). 
{Aut(0+(2), Aut(0ro(2)}, 
{Aut(Lp(2)), Aut(Lp+i(2))}, where 2^ — 1 is a Mersenne prime. 
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